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Abstract. Let T be the fundamental group of a finite connected graph Q. Let 
9JI be an abelian group. A distribution on the boundary <9A of the universal 
covering tree A is an 97t-valued measure defined on clopen sets. If SOT has no 
X(G)-torsion then the group of T-invariant distributions on dA is isomorphic 
to H!(g,m). 



1. Introduction 

Let Q be a finite connected graph, and let A be its universal covering tree. 
The edges of A are directed and each geometric edge corresponds to two directed 
edges 5 and 5. Let A be the set of vertices and A 1 the set of directed edges of 
A. The boundary d A is the set of equivalence classes of infinite semi- geodesies in 
A, where two semi- geodesies are equivalent if they agree except on finitely many 
edges. The boundary has a natural compact totally disconnected topology. The 
fundamental group r of Q is a free group which acts on A and on dA. If 97t is an 
abelian group then an 97t-valued distribution on dA is a finitely additive 971- valued 
measure /i defined on the clopen subsets of OA. By integration, a distribution may 
be regarded as an 97t-linear function on the group C°°(<9A,97t) of locally constant 
971- valued functions on dA. Let S) r (9A, 97?) be the additive group of all T-invariant 
97t-valued distributions on OA and let 

S^(5A,97l) = {pt G £ r (<9A,97t) : fi(dA) = 0}. 

Theorem 1.1. There is an isomorphism of abelian groups 

Hx(g,m)^3)%(dA,m). 

Let x(G) denote the Euler characteristic of Q. If 971 has no x(S)-torsion then 
each element of D r (<9A,97t) has total mass zero [Proposition 12. 6j . Setting 971 = Z 
gives: 

Corollary 1.2. There is an isomorphism of abelian groups 

H 1 (G,Z)=D r (dA,Z). 

A. Haefliger and L. Banghe have proved a continuous analogue of Theorem ll.il 
if r is the fundamental group of a compact surface of genus g then the space of 
T-invariant (classical) distributions on S 1 which vanish on constant functions has 
dimension 2g [51 Theorem 5. A. 2]. 

The motivation for this article came from C*-algebraic K-theory, as explained 
in Section [3J below. 
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2. Construction of distributions 

Choose an orientation on A 1 which is invariant under T. This orientation consists 
of a partition of A 1 and a bijective involution 

8^ 5: A 1 -> A 1 

which interchanges the two components of A 1 . Each directed edge S has an initial 
vertex o(5) and a terminal vertex £(5), such that o(S) = £(5). The maps 5^5, 
5 i ► o(^) and <5 1— > t(6) are T-equivariant. The quotient graph Q — T\A has vertex 
set V — r\A° and directed edge set E = ryA 1 . There are induced maps x i— > x, 
.t i ► o(a;) and a; i— > £(x) on the quotient and the partition of A 1 passes to a partition 

£ = U 2^. 

If 8 6 A 1 , let Sis be the clopen subset of d A corresponding to the set of all 
semi-geodesics with initial edge S and initial vertex o(S). 




The sets Sis, $ € A 1 form a basis for a totally disconnected compact topology on 
dA which is described as an inverse limit in [6l 1.2.2]. Any clopen set V in dA is a 
finite disjoint union of sets of the form Sis- Indeed, choose a base vertex £. Then, 
for all sufficiently large n, V is a disjoint union of sets of the form Sis, where 5 is 
directed away from o and d(o(8),£) — n. The following relations are satisfied : 

(1) Sl 5 = [J tig,. 

o(8')=t(S) 
S'^S 

Let 9Jt be an abelian group and let ^ be an 971-valued distribution on dA. Then 

(2a) Yl Vi^s) = M<9A), for£eA°; 

SeA 1 

o(8)=i 

(2b) = KdA), for <5 e A 1 . 
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For each a = J2xge UxX ^ Hi(Q,Tl), define a T-invariant distribution jj, a by 



(3) 



Ha(Cl s ) = (a - a,T5), 



where (• , ■} is the standard inner product TIE x TIE — > Tl and a = J2x<ee + n x x - 
Thus, if x € E+, 



n x if TS = x, 
—n x if T5 = x. 



The verification that /j, a is well defined is given below and it is clear from ([3]) that 
li a is r~ invariant. 

Example 2.1. For the directed graph below, with two vertices and three edges, 
the boundary distribution corresponding to the 1-cycle a = a + 2b — 3c satisfies 



1 if T5 = a, 

2 if TS = b 
-3 if TS = c. 




2b -3c 




Recall that H 1 (Q,Tl) = ker<9, where the boundary map d : TIE + — > TIV is 
defined by dx = t(x) — o(x) [BJ Section 11.2.8]. In order to check that \i a is well 
defined, if a 6 H 1 (Q, Tl), it is enough to show that equation §5§ respects the relation 
([1]). We must therefore show that, for all x £ E, 

(4) (a — a, Tx) — (a — a,x), 
where T : TIE -» is defined by 

(5) Tx= ^2 y=\ ^2 y\-x. 

o(y)=t(x) \o(y)=t(x) J 

y=tx 
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Equivalently, it is necessary that (I — T*)(a — a) ~ 0, where T* is the adjoint of 
T. Define homomorphisms (po : 9JIV — » DJIE and ipi : 9JIE + — > by 

Vo( 1 ') — V an d ¥>i (a;) = x — x. 

o(y)=v 

An easy calculation, using the identity 

(I -T*)x = x + x- 
shows that the following diagram commutes: 






WIV <— - — 




(6) 


90 { 




<pi 




ME < 

I-T* 


arts 


If a 


G //i(£,att), it follows that (7 - T*)(a 


— a 


= (po o 9(a) = 0, as required 



Lemma 2.2. Let 9JI be an abelian group. The map a <—> [A a is an injection from 



H-L(g,m) into £>£(dA,0Jt). 



Proof. Fix a = E xe E+ n * x e Hx(Q,m). Choose <5 € A+ and let y = TS G E+. It 
follows from (|2b|) that 

Ha(dA) = {a - a,y + y) 

— (a ~ a, y) + (a — a, y) 
= n y — n y 
= 0. 

Thus fi a e Do (<9 A, 971). The proof that the map is injective is straightforward. □ 

Remark 2.3. The map a i— > /i Q clearly depends on the choice of orientation on 
the tree A, although the group Hi(Q,9Jl) does not [BJ Section II. 2. 8]. 

The next result completes the proof of the Theorem ll.il 

Lemma 2.4. Let 9Jt be an abelian group. The map a i— > /i Q is a surjection from 
Hi(G,Wt) onto 2)£(<9A,S!Jt). 

Proof. Let /i G S)q(9A,5H). Since /i is T-invariant, we may define a function 
A : E -> Tl by X(TS) = (i(n s ). Let a = T, xeE + X ( x ) x - We show that a G #i(£, 9JI) 
and that /i = /i Q . 

Since n(dA) = 0, the relations (J2J) project to the following flow relations on Q. 



(7a) K x ) = °) for w e F ; 

o(x)— 

(7b) \{x) + \(x) = 0, forxG-E. 
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It follows from equations ([7|) that 

da = X(x)(t(x) — o(x)) 

x£E + 

= ]T A(ar)t(ar) - J2 X ^°W 

= - ^ H x )°( x ) ~ E K x )°( x ) 
= - ^ X(x)o(x 



xeE. 



xeE 



E 



( 



\ 



E 



\o(x)—v 



v = 0. 



J 



Therefore a E Hi(g, Tl). Finally, it follows from fl7b|) that 

a — a = X(x)x 
xeE 

and, for each 6 £ A 1 , 

fi a (Qs) = {a-a, TS) = X(T5) = /,(«,). 
Therefore /j, = [i a , as required. 



□ 



Remark 2.5. A special case occurs when IK is a non-archimedean local field and T 
is a torsion free cocompact lattice in SL(2,K). The Bruhat-Tits building associated 
with SL(2,K) is a regular tree A whose boundary <9A may be identified with the 
projective line Pi(K) [51 II. 1.1]. In this context, the relations ([7]) assert that if 
/i G T>Q(dA,TV) then the function S i— > ^(^5) is a T-invariant harmonic cocycle 
on A 1 , in the sense of |2, 3.15]. The relationship between harmonic cocycles and 
boundary distributions has been studied in the p-adic case in [7]. 

In many cases, every T-invariant distribution on dA has total mass zero. 

Proposition 2.6. Let Tl be an abelian group. If Tt does not have x(S)-torsion 
then 

D r (dA,Tl) = S)^(dA,Tl). 

Proof. Let fi e D r (dA, Tl). For x e E, define X(x) = n(D, s ) if x = VS. This is well 
defined, since /x is T-invariant. Let a = /i(<9A). The relations ^ project to the 
quotient graph Q as follows. 



(8a) 
(8b) 



E A (*) 

xeE 

o(x)—v 

X(x) + X(x) 



a. 



(J. 



for v EV\ 



for x S E. 
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Let no [ni] be the number of vertices [edges] of Q, so that x{Q) = tiq —ri\. Since 
the map x i— ► o{x) : E — > V is surjective, the relations (|HJ) imply that 

n ^ a = E E X ^ = E A ( x ) 

»£F x£E x£E 
o(x)—v 

= (X(x)+X(x)) = £ a 

= Tl\0. 

Therefore x(G)-& = 0. The hypothesis on 971 implies that a — 0; in other words, 

pe2)S(0A,a«). □ 

The following example of a nonzero F-invariant boundary distribution shows that 
the assumption that 971 does not have y(5)-torsion cannot be removed. 

Example 2.7. Let Q be a (q + l)-regular graph, where q > 3, so that x(&) = 
^■(1 — q), where no is the number of vertices of Q. Let 971 = and define 

H £ D r (9A,Z 9 _i) by n(n 5 ) = 1, for all <5 € A 1 . Then /i(0A) = 2 ^ 0. 



3. The relation to K-theory 



The motivation for this article came from the study of the K-theory of the 
crossed product C*-algebra C(dA) x L. Suppose that each vertex of Q has at least 
three neighbours. Then the compact space <9A is perfect (hence uncountable) and 
A = C(dA) x r is a Cuntz-Krieger algebra [4]. The group Ki(A) is isomorphic to 
U(A)/Uo(A), the quotient of the unitary group of A by the connected component 
of the identity, and it follows from pQ that K±(A) = ker(T— 1), where T is the map 
defined by equation (|5|), with 971 = Z. We have the following result. 

Proposition 3.1. Suppose that each vertex of Q has at least three neighbours. Then 
the map a i— > a — a is an isomorphism from H\(Q, Z) onto ker(T — 1). 

Proof. Let a — J2 x eE X(x)x G ker(T — I). If y S E, then the coefficient of y in the 
sum representing (T — I)a is 



E A (-) 

x£E,x=£y , 
\t{x)=o( V ) J 



( 



-Kv) = 



\ 



E A w 

x£E . 
\t(x)=o(y) J 



A(y) - X(y). 



This coefficient is zero, since a € ker(T — 7). Therefore 



(9) 



X(y) + X(y) = E X W- 



x£E 
t(x)=o{y) 



For any y e E, define a{y) = \{y) + X(y). The right hand side of equation © 
depends only on o(y), therefore a(y) depends only on o(y). On the other hand, 
a(y) = cr(y), so that a(y) depends only on t(y). Since the graph Q is connected, 
it follows that a(y) = a, a constant, for all y E E. The result follows easily, using 
the arguments of Proposition 12.61 and Lemma 12. 4\ together with the fact that the 
Euler characteristic of Q is non-zero. □ 
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The natural map from T into U (A) induces a homomorphism from T into K\ (A) . 
The isomorphism Ki(A) = ker(T — 1) is described explicitly in 5, Section 2]. 
Combining this with Proposition 13.11 and [3J Section 1] , it is easy to see that the 
homomorphism T — > K\{A) is surjective. 
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